The Spectra of Infinite Hypertrees
نویسنده
چکیده
We develop a model of regular, infinite hypertrees, to mimic for hypergraphs what infinite trees do for graphs. We then examine two notions of spectra or “first eigenvalue” for the infinite tree, obtaining a precise value for the first notion and obtaining some estimates for the second. The results indicate agreement of the first eigenvalue of the infinite hypertree with the “second eigenvalue” of a random hypergraph of the same degree, to within logarithmic factors, at least for the first notion of first eigenvalue.
منابع مشابه
Prüfer codes for hypertrees
1: We describe a new Prüfer code which works also for infinite hypertrees.
متن کاملPrüfer codes for acyclic hypertrees
We describe a new Prüfer code based on star-reductions which works for infinite acyclic hypertrees.
متن کاملOn The Spectra of Hypertrees ⋆
In this paper we study the spectral properties of a family of trees characterized by two main features: they are spanning subgraphs of the hypercube, and their vertices bear a high degree of (connectedness) hierarchy. Such structures are here called binary hypertrees and they can be recursively defined as the so-called hierarchical product of several complete graphs on two vertices. AMS classif...
متن کاملOptical properties of a semi-infinite medium consist of graphene based hyperbolic meta-materials with tilted optical axis
In this paper, the optical properties of a semi-infinite medium composed of graphen-based hyperbolic meta-materials with the optical axis were tilted with respect to its boundary with air, by using the Maxwell equations; then the homogeneous effective medium approximation method was studied. The results showed that the orientation of the structure layers (geometric induced anisotropy) affec...
متن کاملON THE SPECTRAL BEHAVIOR-OF DEUTERIO ANALOGUES OF SOME CAFtBOXYLIC ACIDS IN HEAVY WATER AND CORRELATION BETWEEN THEIR CARBONYL STRETCHING FREQUENCIES AND THEIR ACIDIC STRENGTHS AT INFINITE DILUTION
Infrared spectra of some deuterio analogues of carboxylic acids in heavy water have been investigated and their spectral behavior in carbonyl stretching frequency region have been interpreted in terms of their structural behavior in aqueous solutions. It has been shown that a linear relationship exists between carbonyl stretching frequency of solvated acids at infinite dilution and their...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Comput.
دوره 20 شماره
صفحات -
تاریخ انتشار 1991